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Abstract 

, The purpose of this note is to review an algebraic proof of the finite 

"^ ' generation theorem due to Birkar-Cascini-Hacon-McKernan [5| whose 

,J^ ■ method is based on the Minimal Model Program (MMP). An analytic 

Cd , proof by Siu |57j will be reviewed by Mihai Faun. 
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1 Introduction 



The finite generation of canonical rings was a problem considered by Zariski 

[6^ . and the proof in the case of dimension 2 due to Mumford [H] in the 
^ I appendix of [M] is one of the motivations towards the minimal model theory 

'nI" I of higher dimensional algebraic varieties. 

(yQ • Let X be a smooth projective variety defined over a field k, D a divisor on 

O ■ X, and Ox{D) the associated invertible sheaf. Many problems in algebraic 

geometry are translated into questions on the vector space of holomorphic 
k> \ sections H^{X,D) = H^{X,Ox{D)). The Riemann-Roch problem is to de- 

Jj I termine this vector space. For example, the Riemann-Roch theorem tells 

us that the alternating sum ^" q(— l)^dimif^(X, Cx(-D)) is expressed in 

terms of topological invariants. 

Instead of considering a single vector space, we look at the graded ring 

oo 

R{X,D) = ^H%X,mD) 

m=0 

called the section ring for the pair {X, D), where we use the additive notation 
for divisors instead of multiplicative one for sheaves; we have Ox{fnD) = 



(9x(-D)®"*. There are obvious multiplication homomorphisnis 

i7°(X, miD) ® H\X, m2D) -^ H^X, (mi + ma)^) 

and the section ring becomes a graded algebra over the base field k = 
H^{X, Ox)- The following question arises naturally: 

Question 1.1. Is the section ring R{X,D) finitely generated as a graded 
algebra over k7 

If D is ample, then the answer is yes. On the other hand, if dimX = 2, 
then there exists an example where R{X, D) is not finitely generated (|64j). 
But the canonical divisor Kx, a divisor corresponding to the sheaf of holo- 
morphic ra-forms Q'^ for n = dimX, has a special status in algebraic geom- 
etry, and the canonical ring R{X, Kx) is finitely generated: 

Theorem 1.2 (Finite Generation Theorem). Let X be a smooth projective 
variety defined over a field k of characteristic 0. Then the canonical ring 
R{X,Kx) is always finitely generated as a graded algebra over k. 

The canonical divisor, or more precisely its linear equivalence class, is 
special in many senses: 

• It is naturally attached to any smooth variety as the determinant bun- 
dle of the cotangent bundle. 

• It is related to the Serre-Grothendieck duality. 

• The canonical ring is a birational invariant, i.e., ii f : X —^ Y is 
a birational morphism between smooth projective varieties, then the 
natural homomorphism /=„ : R{X, Kx) -^ R{y, Ky) is an isomorphism. 

There are two proofs, an algebraic one using the MMP by Birkar-Cascini- 
Hacon-McKernan [5] and an analytic one using complex analysis by Siu [57] . 
We note that the algebraic proof yields the finite generation for varieties 
which are not necessarily of general type because the proof is naturally "log- 
arithmic" as we shall explain later. 

A geometric implication of the finite generation theorem is the existence 
of the canonical model Proj R{X,Kx)- It is a traditional basic tool in the 
investigation of algebraic surfaces of general type. 



The anti- canonical ring R{X, —Kx) is not necessarily finitely generated. 
For example, if X is a ruled surface over a curve of genus greater than 1, 
then its anti-canonical ring is not finitely generated in general ([l9j). It is 
not a birational invariant either. 

It is well known that canonical rings of algebraic curves are generated by 
elements of degree at most 3, and those of algebraic surfaces are expected to 
be generated by elements of degree at most 5. But examples for varieties of 
dimension 3 show that there is no bound of degrees of generators for higher 
dimensional varieties even in fixed dimensions. A correct generalization for 
the effective statement is a birationality question. Hacon-McKernan [13] and 
Takayama [SS] proved that there exists a number m{n) depending only on the 
dimension n such that the pluricanonical system \m{n)Kx\ gives a birational 
map for arbitrary n-dimensional variety X of general type. Chen-Chen |6] 
found an explicit and more realistic bound in the case of dimension three. 
See also [63] and [16] for development in this direction. 



The results of the four authors [5] include the complementary case of 
negative Kodaira dimension where the canonical rings tell very little. The 
structure theorem as below, the existence of Mori fiber spaces, was another 
motivation for the MMP: 

Theorem 1.3. Let X he a smooth projective variety defined over a field 
of characteristic 0. Assume that the canonical divisor Kx is not pseudo- 
effective, i.e., not numerically equivalent to a limit of effective Q-divisors. 
Then there is a birational model of X which has a Mori fiber space structure. 

A minimal model exists uniquely given a fixed birational class of surfaces 
of non-negative Kodaira dimension. But the uniqueness of minimal models 
fails in higher dimensions even if the Kodaira dimension is non-negative. It is 
proved that arbitrary birationally equivalent minimal models are connected 
by a sequence of operations called flops. Birationally equivalent Mori fiber 
spaces are connected by Sarkisov links which are generalizations of elemen- 
tary transformations of ruled surfaces. 

The third and more distant motivation for the MMP is a complete classi- 
fication of algebraic varieties up to birational equivalence. For example, if the 
Kodaira dimension is zero, then the canonical ring tells very little about the 
structure of the variety. A minimal model of such a variety is still important 



and serves as a starting point of more detailed structure theory. We note 
that the existence of minimal models in general is still an open problem. 

We always assume that the charactersitic of the base field is zero in this 
paper. We expect that the theorem is still true in positive characteristic, but 
the known proofs depend heavily on characteristic zero methods. The re- 
striction on the characteristic should be eventually removed and the minimal 
model program (MMP) should work in arbitrary characteristic situation. But 
this restriction is necessary for the proof presented here by the two reasons: 

• The resolution theorem of singularities by Hironaka is used extensively. 
It would be possible to extend the resolution theorem over arbitrary 
characteristic base or even mixed characteristic base. 

• The Kodaira vanishing theorem holds true only in characteristic 0. 
There are counterexamples in positive characteristic. The vanishing 
theorem is one of our main technical tools in every corner of the minimal 
model theory. In order to extend our theory to arbitrary characteristic, 
totally different technique should be developed. 

We shall explain the following characteristic features of the MMP (cf. 



• inductive. The basic idea is to use the induction on the dimension. 
Then in more finer terms, the final product of the MMP, a minimal 
model or a Mori fiber space, is obtained by a step by step constructions 
called divisorial contractions and flips. 

• logarithmic. We consider pairs consisting of varieties and boundary 
divisors instead of varieties alone. 

• relativistic. The proof requires formulation in relative situation, i.e., 
we consider projective morphisms over base spaces. 

We shall explain these points in the course of the algebraic proof. It is 
important to note that the MMP is not yet completed because the following 
conjectures are still open: 

• The termination conjecture of flips. This is the conjecture which is still 
missing in order to prove the existence of a minimal model for arbitrary 
algebraic variety whose canonical divisor is pseudo-effective. 



• The Abundance Conjecture. We expect that some pluricanonical sys- 
tems are base point free for arbitrary minimal models which are not 
necessarily of general type. More precisely, if / : (X, B) ^ T is a. 
projective morphism from a DLT pair such that Kx + -B is nef over T, 
then Kx + B should be semi- ample over T, i.e., numerically equivalent 
to a pull-back of an ample R-divisor over T. 

In particular, the following conjecture is still open: "an algebraic variety 
with negative Kodaira dimension is uniruled" . 

The organization of this paper is as follows. In order to motivate the use 
of the minimal models, we review a classical proof of the finite generation 
theorem in the case of dimension two in §2. We explain our point of view 
towrard minimal models, the numerical geometry, in §3 and explain how 
complicated problems in birational geometry are simplified to those in linear 
algebra. We explain how singularities of pairs appear naturally in §4, and 
try to justify these cumbersome definitions. The algorithm of the Minimal 
Model Program (MMP) is explained in §5. The main results are presented 
in §6 that there exists a minimal model in the case where the canonical 
divisor is pseudo-effective or a Mori fiber space otherwise under the additional 
assumption that the boundary is big. The main idea of proof is to apply the 
vanishing theorems for the extension problems of pluricanonical forms (§7). 
The proofs of the main steps, the existence and termination of flips, are 
respectively surveyed in §8 and §9. The last section §10 is concerned on the 
non-uniqueness problem of the birational models. 

2 Case of dimension one or two: motivation 
of the MMP 

We start with the low dimensional cases in order to explain the idea how 
to use the minimal models. We note that the proofs of the finite generation 
theorem in dimensions one and two are valid in arbitrary characteristic. 

Let us consider the case dimX = 1 and let g be the genus of X. There 
are three cases: 

Case 1: g > 2. Then Kx is ample, hence the canonical ring is finitely 
generated. 



Case 2: g = l. Then Kx = 0, hence R{X, Kx) = k[x]. 

Case 3: g = 0. Then R{X, Kx) = k. 

Therefore the canonical ring is always finitely generated in dimension one. 

The above division into cases is generalized to higher dimensions by a 
birational invariant called the Kodaira dimension of the pair {X, D) defined 
by 

k{X, D) = trans.deg R{X, D) - 1 

if R{X, D) y^ k, and k{X, D) = — oo otherwise. The latter convention comes 
from the estimate that dira H^{X,mD) ~ m'^ for large m. k,{X,D) can 
take values among — oo, 0, 1, . . . , dimX. In particular, we define k,{X) = 
k{X,Kx)- If k{X,D) = dimX, then D is called big. X is said to be of 
general type if Kx is big. 

We recall a proof by Mumford [H] (appendix to [HI]) of the finite gener- 
ation theorem when dimX = 2 and X is of general type. 

Step 1: A curve C on X is said to be a (—1) -curve if C = P^ and 
(C^) = —1, where (C^) denotes the self intersection number. In other words, 
the normal bundle Nq/x has degree —1. Castelnuovo's contraction theorem 
tells us that there exists a birational morphism X ^ Xi to another smooth 
projective surface which contracts C to a point. By using Castelnuovo's 
contraction theorem repeatedly, we obtain a birational morphism X ^ X' to 
a minimal model on which there is no (— l)-curve. We note that the minimal 
model X' is still smooth. It is known that there exists unique minimal model 
X' though the order of contractions of (— l)-curves can be arbitrary. 

Step 2: A curve C on X is said to be a {—2)-curve if C = P^ and 
(C^) = —2. Artin's contraction theorem ([3]) states that all the (— 2)-curves 
can be contracted to points by a birational morphism X' -^ X" to the 
canonical model. The canonical model X" is a projective surface with isolated 
rational singularities called Du Val singularities or canonical singularities. 
Though X" is singular, we have still define a canonical divisor Kx" as a 
Carfzer divisor, hence the canonical ring R{X",Kx")- 

Step 3: The canonical ring is invariant under the contractions: 

R{X,Kx) = R{X\Kx') = R{X'\Kx"). 

Kx" is ample, hence -R(X, Kx) is finitely generated. 



Step 1 will be generalized to the MMP, and Step 2 to the Base Point Free 
Theorem. 

A proof when dimX = 2 and k = 1 uses Kodaira's theory of elliptic 
surfaces ([32]). 

Step 1 is the same as above. Let X' be a minimal model of X. It is 
unique again. 

Step 2: By the Enriques classification, there is an elliptic surface structure 
/ : X' ^ y ; y is a smooth projective curve and general fibers of / are elliptic 
curves. There may be degenerate fibers called singular fibers. 

Step 3: We define a Q-divisor, a divisor with rational coefficients, By = 
^^ biBi on Y which measures the degeneration of the morphism /. The 
coefficients 6j belong to ^Z, corresponding to the fact that there exists an 
automorphic form of degree 12. The values of the 6j are determined by Ko- 
daira's classification of singular fibers ([32j). If a singular fiber of / has finite 
local monodromy, then the corresponding coefficient belong to the interval 
(0,1). Otherwise, the natural coefficient can be arbitrarily large, but we 
can move the divisor By to another Q-divisor By by using the automorphic 
form so that all the coefficients are less than 1. Thus we obtain the following 
canonical bundle formula of Kodaira: 

Kx' = r{Ky + B'y). 

Therefore the canonical ring of X is isomorphic to the log canonical ring for 
a lower dimensional pair {Y, By)'- 

R{X, Kx) = R{X', Kx') = R{Y, Ky + B'y). 

We note that the concept of the section ring is naturally extended to the case 
where the coefficients are no more integers as follows: 



R{X, £>) = H\X, i_mD. 



m=0 

where \_mD_i denotes the round down of mD obtained by taking the round 
downs of the coefficients. Since Ky + By is ample, we have the finite gener- 
atedness of the canonical ring again. 

This is one of the motivations of the "log" theory which will be explained 
later. 



The case dimX = 2 and k = is easy; we have R{X, Kx) — k[x\. 

The classification of surfaces tells us that a minimal model of such a va- 
riety, which is unique again, is isomorphic to either an abelian surface, a K3 
surface, or their quotient. We note that the higher dimensional generaliza- 
tions of this class include interesting varieties such as Calabi-Yau manifolds 
and hyperKahler manifolds. 

In order to explain the second motivation for the MMP, we consider the 
case where k{X) = — oo. In this case, the canonical ring is trivial and tells 
very little. Instead there is an explicit structure theorem when dimX = 2 

and K,{X) = — oo. 

Step 1 is the same. Let X' be a minimal model of X. 

Step 2: There are two cases according to the Enriques classification. The 
first case is a ruled surface f : X' -^ Y; Y is a smooth projective curve and 
all fibers are isomorphic to P^. In the second case, we have X' = P^. 

Step 2 will be generalized to a Mori fiber space in the MMP explained 
later. This is another motivation for the MMP. 

A minimal model X' of an algebraic surface X with k,{X) > is uniquely 
determined by the birational class of X and is independent of the contraction 
process of (— l)-curves. On the other hand, there are many minimal models 
in the sense that there are no (— l)-curves if k{X) = — oo. It is known 
that birationally equivalent minimal models are connected by a sequence of 
elementary transformations. 

There is another approach toward the finite generation theorem using the 
Zariski decomposition ([65]). In the case of a surface X, there is a birational 
morphism / : X — > X' to its minimal model. We can write Kx = f*Kx + E, 
where E is an effective divisor, a divisor with non-negative coefficients, whose 
support coincides with the exceptional locus, the locus where / is not an 
isomorphism. The point is that this decomposition can be constructed on X 
without using the minimal model provided that k,{X) > 0. 

In general, if D is an effective divisor on a smooth projective surface 
X, then there exist uniquely determined Q-divisors P and E, divisors with 
coefficients in Q, which satisfy the following conditions: 

1. P is nef, i.e., the intersection numbers (P • C) are non- negative for all 
curves C on X. 



2. E is effective. 

3. If {El, . . . , Et} is the set of irreducible components of E, tlien [P-Ei) = 
for all i and the matrix [{Ei ■ Ej)] is negative definite. 

For example, Kx = f*Kx + E is the Zariski decomposition of the canon- 
ical divisor which is regarded as an effective Q-divisor when mKx is effective 
for a positive integer m. Therefore a minimal model is virtually obtained as 
the nef part of the canonical divisor. 

We obtained a minimal model of a log surface by using the Zariski decom- 
position in the paper [TH] as a log generalization of the minimal model theory 
in dimension two. Let X be a smooth projective variety of dimension two 
and B a reduced normal crossing divisor. Then the Zariski decomposition 
Kx + B = P + E gives a minimal model of the pair {X,B); the support 
of E can be contracted to points by a birational morphism f : X ^ X' 
to a normal surface and we have P = f*Kx'- We note that the minimal 
model X' may have singularities, called log terminal singularities, and that 
the coefficients of P are not necessarily integers even if those of B are equal 
to one. Moreover we can prove that a linear system \mP\ is base point free 
for a positive integer m. 

There is a higher dimensional generalization of the concept of the Zariski 
decomposition. The technique of the base point free theorem explained later 
implies that the finite generation theorem holds if there exists a Zariski de- 
composition of a (log) canonical divisor ([21], [IQ]). But there is a counterex- 
ample for the existence of the Zariski decomposition if we consider arbitrary 
effective divisors ([^). On the other hand, the Zariski decomposition of a 
log canonical divisor should exist because the log canonical divisor of a mini- 
mal model will give the Zariski decomposition. The non-uniqueness of mini- 
mal models and the uniqueness of the Zariski decomposition are compatible, 
because birationally equivalent minimal models have equivalent canonical 
divisors. 

We note that the Zariski decomposition can be achieved only on a blown- 
up variety of the original model if it ever exists; this is a phenomenon in 
dimension three or higher due to the existence of flips. The point is to re- 
solve simultaneously the base loci of all the pluricanonical systems on a fixed 
variety. Such simultaneous resolution can be considered on the Zariski space, 
the inverse limit of blowing up sequences. The b- divisors by Shokurov [53] 
is a formal concept to consider such situations. The polytope decomposition 



theorem explained later will solve this infinity problem and lead to the fiip 
theorem. 

There is also a complex analytic version of the Zariski decomposition by 
Tsuji ([60], |9]). It's existence is rather easily proved though it is not as 
strong as the algebraic counterpart. 

3 Numerical geometry 

We would like to generalize the minimal model theory to higher dimensional 
varieties. The first task is to generalize contraction theorems of Casteln- 
uovo and Artin. It is a highly non-linear problem to identify the locus to 
be contracted and to construct a contraction morphism. A linearization of 
this problem is achieved by using the intersection numbers of divisors with 
curves. The method is called numerical geometry. Please distinguish it from 
enumerative geometry. The idea to use cones in real vector spaces in order 
for the investigation of the birational geometry goes back to Hironaka's thesis 

m- 

We consider a relative situation; let X be an algebraic variety which is 
projective over a base space T. If the base space T is a point (absolute case), 
then X is just a projective variety. We shall need to consider more general 
base space T in order to use inductive arguments. Although the descriptions 
of the relative situations are slightly longer, the same methods of proofs work 
as in the absolute case. 

We assume that X is normal. Let D = ^^ diDi be an H- divisor, a formal 
linear combination of prime divisors Di, reduced irreducible subvarieties of 
codimension one, with coefficients di in R. It is said to be an H-Cartier 
divisor if it can be expressed as a linear combination of Cartier divisors 
with coefficients in R. As a counterpart, let C = Yli'^i^i be an H-l-cycle, 
a formal linear combination of curves Cj, reduced irreducible subvarieties of 
dimension one, with coefficients q in R. It is said to be relative for / if the C, 
are mapped to points of the base space. Then we can define a bilinear pairing 
called the intersection number [D ■ C) with values in R if D is R-Cartier and 
C is relative for /. Two R-Cartier divisors or two relative R-1-cycles are 
said to be numerically equivalent if they give the same intersection numbers 
when paired to arbitrary counterparts. We note that we cannot define the 
intersection number of an arbitrary R-divisor which is not R-Cartier with a 
curve. 
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We consider real vector spaces 

N^{X/T) = {R-Cartier divisor} /numerical equivalence 
Ni{X/T) = {relative R-1-cycle} /numerical equivalence 

which are dual to each other and known to be finite dimensional. The di- 
mension p{X/T) = dim A^^(X/T) is called the Picard number of X over T. 
It is an important numerical invariant next to the dimension dimX. 

Let NE{X/T) be the closed convex cone in Ni{X/T) generated by the 
numerical classes of relative curves, and let Nef (X/T) be the nef cone defined 
as the dual closed convex cone in N^{X/T): 

Nef (X/T) = {ve N\X/T) \{v-C)>0 VC} 

where the C are arbitrary curves relative for /. An R-divisor is called rel- 
atively nef, ne/over T, or f-nef, if its numerical class belongs to Nef (X/T). 
The following Kleiman's criterion is fundamental ([30j): 



Theorem 3.1. A Cartier divisor D is relatively ample over T if and only 
if its numerical class belongs to the interior Amp{X/T) of the nef cone 
Nef{X/T) called the ample cone. 

An R-Cartier divisor D is said to be ample over T, or f -ample, if its 
numerical class belongs to the ample cone Amp(X/T), i.e., if it is a linear 
combination of ample Cartier divisors with positive linear coefficients. We 
note that an ample R-Cartier divisor does not in general become a Cartier 
divisor by multiplying a positive number and it is not directly related to a 
projective embedding. 

An R-Cartier divisor D is said to be big over T, or f-big, if one can write 
D = A -\- E for an /-ample R-Cartier divisor A and an effective R-divisor 
E, an R-divisor with non-negative coefficients. In other words, an R-divisor 
is big if it is bigger than an ample divisor. The set Big(X/T) of numerical 
classes of all the /-big R-divisors is an open cone in N^ {X/T) called the big 
cone. D is said to be pseudo-effective over T if its numerical class belongs to 
the the closure Psef(X/T) of the big cone callled a pseudo-effective cone. In 
other words, D is pseudo-effective if its numerical class is a limit of effective 
Q-divisors. We have the following commutative diagram of inclusions: 

Amp(X/5) > Nef(X/5) 



Big(X/^) > Psef(X/^) 
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where the cones on the left are open and on the right their closures. 

Let / : X — i> y be an arbitrary surjective morphism to another normal 
variety which is projective over T such that all the geometric fibers of / are 
connected. Then the natural homomorphism /* : N^{Y/T) —>■ N^{X/T) is 
injective, and the image of the nef cone satisfies 

/*Nef(F/T) = Nef(X/T) n f*N\Y/T). 

If / is not an isomorphism, then F = f*Nei{Y/T) is a face of Nef(X/T) in 
the sense that F C dNei{X /T) , because the pull-back of an ample divisor on 
Y is never ample on X. There is a dual face F* of NE{X/T) defined by 



F* = {we NE{X/T) I f,w = 0}. 
Indeed we have 



F* = {w e NE{X/T) \{D-w) = 0\/D} 

where the D are arbitrary ample divisors on Y. By the Zariski main theorem, 
the morphism / is uniquely determined by the face F or F* as long as Y is 
normal. 

The converse is not true; there are faces which do not correspond to any 
morphisms. The point of the MMP is that there always exists a morphism if 
the face F* on the cone of curves lies in the negative side for the log canonical 
divisor, i.e., if the intersection numbers with the log canonical divisor are 
negative for all non-zero vectors in F*. 

In the case where X is smooth and T is a point, Mori proved in his 
famous paper [38] that, if the canonical divisor Kx is not nef, then there 
always exists an extremal ray, a face F* with dimF* = 1 on which Kx is 
negative. Moreover he proved that there exists a corresponding contraction 
morphism from X in the case dimX = 3. These results were generalized to 
the cone and contraction theorems explained later. 

The key point in [38] is to prove that there exists a rational curve which 
generates an extremal ray F*. In order to prove this, he employed the defor- 
mation theory over a base field of positive characteristic, a purely algebraic 
method. It is remarkable that this is still the only method to prove the 
existence of rational curves; there is no purely characteristic zero proof nor 
complex analytic proof. The result is generalized to arbitrary pairs with log 
terminal singularities in [22] using [37]; an extremal ray is always generated 
by a rational curve. 
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In this paper we shall only deal with cones in N^{X/T) and not consider 
those in Ni{X/T). The reason will be clear in the polytope decomposition 
theorem. 

4 Log canonical divisors and log terminal sin- 
gularities 

In order to extend the concept of the minimality to higher dimensional va- 
rieties, we have to change the point of view. We look at canonical divisors 
instead of varieties themselves. Moreover, we have to deal with logarithmic 
pairs instead of varieties. Singularities appear naturally in this way. 

We explain how to compare canonical divisors of birationally equivalent 
varieties as a way to compare different birational models. Let a : X --">■ X' 
be a birational map between smooth projective varieties. Then there exists a 
third smooth projective variety X" with birational morphisms / : X" -^ X 
and /' : X" -^ X' such that a = f o f~^. If we define canonical divisors Kx 
and Kx' by using the same rational differential n-form, then the difference 
f*Kx — {f')*Kx' is a well defined divisor which is supported above the locus 
where a is not an isomorphism. Moreover, it is independent of the choice of 
the rational differential n-form which was used to define Kx and Kx'- We 
define that an equality Kx > Kx' holds if and only if their pull-backs satisfy 
rKx > U'TKx'. 

Let us consider some examples before stating a formal definition of log ter- 
minal singularities. If / : X ^ X' is a contraction morphism of a (— l)-curve 
C, then Kx — C = f*Kx'- An important observation is that the canoical 
divisor becomes smaller when the variety becomes smaller. Therefore, we 
come to the following (temporary) defeinition: A variety X is said to be a 
minimal model if Kx is minimal among all birationally equivalent varieties. 

We note that, if / : X -^ X' is a contraction morphism of (— 2)-curves, 
then Kx = f*Kx' and X has canonical singularities. 

Let us consider an example in higher dimension. Let X be a smooth 
variety of dimension n and E a prime divisor which is isomorphic to P"~^ 
and such that the normal bundle Ne/x is isomorphic to 0-pn-i{—d) for a 
positive integer d. Then there exists a birational morphism / : X — > X' 
which contracts ii^ to a point. If rf > 2, then X' has an isolated quotient 
singularity, a typical example of a log terminal singularity. We can still 
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define a canonical divisor Kx' as a Q-Cartier divisor, namely dKx' is a 
Cartier divisor. We have an equation 

Kx + il-^)E = rKx'. 

Thus Kx > Kx' ii n > d. In this case, the singularity of X' is said to be 
terminal. For example, if n = 3 and d = 2, then Kx > Kx'- This terminal 
singularity was first discovered by Mori [SB]. 

d is the smallest positive integer for which dKx' becomes a Cartier divisor. 
Such an integer is called a Cartier index of the singularity. Therefore there 
exists an isolated quotient singularity in dimension three which is terminal 
and has arbitrarily large Cartier index. This is the reason why there is no 
bound of degrees for the generators of canonical rings in dimension three. 
Indeed let X be a projective variety having only terminal singularities such 
that there is a point at which the Cartier index is d and that the canonical 
divisor Kx is ample. Then the canonical ring of X is not generated by 
elements whose degrees are less than d. 

We have to consider the log version of a canonical divisor, i.e., the log 
canonical divisor Kx + -B of a log pair {X, B) in the MMP. There are many 
reasons which lead us to consider the log version: 

• The canonical divisor of a fiber space is described by using a log canon- 
ical divisor as explained already in the case of elliptic surfaces. The 
canonical divisor of a finite covering is similarly described. 

• The adjunction formula for log canonical divisors is the basic tool for 
the inductive argument on dimensions. 

• The natural range for the power of vanishing theorems is the category 
of log varieties. 

An objact of the log theory is a pair (X, B) consisting of a normal variety 
X and an R-divisor B called a boundary. In many cases, we assume that B is 
effective, i.e., the coefficients are non-negative. If B is not effective, we often 
call B a suhhoundary in order to distinguish from the effective case. The 
coefficients of B are not necessarily integers, but rational or even real num- 
bers. The rational coefficients naturally appear when we consider positive 
multiples of divisors, while the real coefficients when taking the limits. The 
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canonical divisor Kx is still defined as a Weil divisor as long as the variety 
X is normal. The log canonical divisor is the sum Kx + B. For example, if 
X is smooth and i? is a reduced divisor, i.e., all the coefficients are equal to 
1, with normal crossing support, then Kx + -B is the divisor corresponding 
to the determinant line bundle of logarithmic differential forms Vt\{\.ogB). 
This is the origin of the name "log" . 

We note that our log structures are different from the log structures of 
Fontaine-Illusie-Kato [17]. Both concepts are derived as generalizations of 
normal crossing divisors on smooth varieties. There is no log theory which 
includes both at the moment. 

We have to introduce singularities in higher dimensions by two resasons. 
The first is that the canoical divisor can become smaller when the variety 
acquires singularities in the case dimX > 3 as observed in the previous 
example. The other is that we have to consider pairs of varieties and divisors, 
i.e., log varieties. 

Now we state a formal definition: 

Definition 4.1. Let X be a normal variety. It is said to be Q-factorial if an 
arbitrary prime divisor on X is a Q-Cartier divisor, a Q-linear combination 
of Cartier divisors. 

Let {X, B) be a pair of a normal variety X and an R-divisor B = ^^ biB^, 
and let /i : y — >■ X be a projective birational morphism from another variety. 
The exceptional locus of fj, is the smallest closed subset of Y such that fj, 
is an isomorphism when restricted on its complement, /i is said to be a log 
resolution (in a strict sense) of the pair {X, B),iiY is smooth, the exceptional 
locus is a normal crossing divisor, and moreover the union of the exceptional 
locus and the strict transforms fi~^Bi of the prime divisors Bi is a normal 
crossing divisor. 

The pair {X, B) is said to be divisorially log terminal (DLT) or to have 
only divisorially log terminal singularities if there exists a log resolution such 
that the following conditions are satisfied: 

1. The coefficients hi belong to the interval (0, 1]. 

2. The log canonical divisor Kx + -B is an R-Cartier divisor. 

3. We can write 

^J*{Kx + B)=Ky + fi-^B + Y^ djDj 
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with dj < 1 for all j, where fi^^B = ^ bi^^^Bi is the strict transform of 
B and the Dj are prime divisors which are contained in the exceptional 
locus of fi. 

If < 6j < 1 for all i instead of the condition 1, then the pair is called 
KLT. In other words, we can write 

fi*{Kx + B) = Ky + By 

where the coefficients of By belong the interval (0, 1). The pair is said to be 
log canonial (LC) if all the coefficients of By belong to the interval (0, 1] in 
the above formula. 

If dj < or (ij < for all j instead of the condition 3, then the pair is 
called canonical or terminal, respectively. We usually assume that S = for 
canonical or terminal singularities, but those with B ^ are also useful. 

For example, if X is smooth and the support of S is a normal crossing 
divisor, then the pair {X, B) is DLT (resp. KLT) if and only if the coefficients 
are in (0,1] (resp. (0,1)). 

The condition 2 is necessary for definig the pull-back in the condition 
3. The point of the log terminality is that Kx + -B is strictly smaller than 
Ky + fi^^B + Yl^j- ■'■^ other words, the pair is locally minimal among all 
birational models in the log sense. DLT and KLT pairs are respectively called 
weal log terminal and log terminal in [21] . 

The log canonical singularites do not behave so well as log terminal sin- 
gularities. For example, the underlying variety X may have non Cohen- 
Macaulay singularities. We can compare this with the fact that the under- 
lying variety of a DLT pair has always rational singularities in characteristic 
zero. But we have often a situation where there exists another boundary 
B' on an LC pair [X, B) such that (X, B') is KLT. In this case there is no 
problem because we can easily extend arguments in the MMP by usnig the 
perturbation to a new boundary {\ — e)B + eB'. 

To be KLT is an open condition under varying coefficients of the bound- 
ary, LC is closed, and DLT is intermediate. Each of them has advantage and 
disadvantage. We can use a compactness argument for the LC pairs. 

The KLT condition is equivalent to the L^ condition in complex analysis. 
This stronger version of the log terminality is easier to handle and more 
natural in some cases. For example, KLT condition is independent of a log 
resolution. Moreover, some statements are only true for KLT pairs. On the 
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other hand, it is necessary to consider general DLT pairs for the induction 
argument on the dimension. Indeed the adjunction formula holds only along 
a boundary component with coefficient one. 

The pairs having Q-factorial DLT singularities can be characterized as 
those which may appear in the process of the MMP if we start with pairs of 
smooth varieties and reduced normal crossing divisors. This is the category 
of pairs we work in the MMP. 

5 Minimal Model Program (MMP) 

We explain the algorithm of the MMP in this section. There are some stan- 
dard references including [21], [33], [35] 5 I3S] and [S]. 

The cone and the contraction theorems are fundamental for the MMP. 
As we already explained, some of the faces of the nef cone correspond to 
morphisms while some are not. Mori's discovery in [38] is that, if the dual 
face of the cone of curves is contained in the half space on which the canonical 
divisor is negative, then there should always exist a corresponding morphism. 
In particular we define an extremal ray to be such a one dimensional face of 
the cone of curves. 

Now we state the cone and contraction theorems for the log pairs (|29j). 
We state the theorem in the dual terminology on the cone of divisors: 

Theorem 5.1 (Cone Theorem). Let f : {X,B) ^ T be a projective mor- 
phism from a DLT pair, H an ample divisor for f , and e a positive num- 
ber. Then the part of the nef cone Nef{X/T) which is visible from the point 
[Kx + B + eH] G N^{X.T) is generated by finitely many points whose coor- 
dinates are rational numbers. 

If Kx + -B is nef, then the assertion is empty. If Kx + -B is not nef, then 
Kx + B + eH is not nef either if e is sufficiently small. The Come Theorem 
says that the boundary of the nef cone facing the point [Kx + B + tH] is like 
a boundary of a polyhedral cone, and consists of finitely many rational faces, 
intersections of Nef(X/T) with linear subspaces of N^{X/T). When the 
positive number e approaches to zero, the number of visible faces increases, 
so that there may be eventually infinitely many faces. 

Theorem 5.2 (Contraction Theorem). Let f : {X,B) -^ T be a projective 
morphism from a DLT pair, and let F C Nef{X/T) be a face which is visible 
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from the point [Kx + B + eH] as above. Then there exists a surjective mor- 
phism (j) : X ^ Y to a normal variety which is projective over the base space 
T such that the geometric fibers of (f) are connected and that 

F = (l)*Nef{Y/T). 

In particular, if the codimension of the face F is equal to one, then we 
call a primitive contraction. 

The Contraction Theorem is equivalent to the Base Point Free Theorem: 

Theorem 5.3 (Base Point Free Theorem). Let f : {X,B) —>■ T be a pro- 
jective morphism from a DLT pair, and let D be a Cartier divisor on X . 
Assume that D is f-nef and that D — e{Kx + B) is f -ample for a small 
positive number e. Then there exists a positive integer mo such that mD is 
relatively base point free for arbitrary m > m^. 

The conclusion is saying that the natural homomorphism 

rf\Ox{mD)-^Ox{mD) 

is surjective. The Base Point Free Theorem implies in particular the Non- 
Vanishing Theorem which states that f^Oxi'^D) ^ 0. 

We explain steps of the MMP formulated by Reid (|1S]) modified to the 
log and relative situation. The coefficients of the boundaries are real numbers, 
so that the limiting arguments are made possible. 

We consider the category of Q-factorial DLT pairs (X, B) consisting of 
varieties X which are projective over a base space T together with R-divisors 
B. Let / : X ^ T be the structure morphism. This category includes pairs 
consisting of smooth varieties and normal crossing divisors with coefficients 
belonging to in the interval (0, 1]. 

Case 1: If Kx + 5 is relatively nef over the base (i.e., /-nef ), then (X, B) 
is minimal. We stop here in this case. 

Case 2: If Kx + -B is not relatively nef, then there exists a primitive 
contraction morphism : X — > F by the Cone and Contraction Theorems. 
It is important to note that we need to choose one of the codimension one 
faces of the nef cone. 

There are three cases for 6. 
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• If dimX > dimy, then is called a Mori fiber space. We stop here in 
this case. 

• If is a birational morphism and contracts a divisor, i.e, if is a 
divisorial contraction., then the exceptional locus of is proved to be 
a prime divisor thanks to the Q-factoriality condition. The new pair 
(X', B') = (Y, (f)^:B) is again Q-factorial and DLT. We go back to Case 
1 or 2, and continue the program. 

• If is small, i.e., if changes the variety only in codimension two or 
higher, then there exists another small projective birational morphism 
0' : X' — > y for which Kx' + B' is positive where B' is the strict 
transform of B. We note that the set of prime divisors stay unchanged 
under the birational map (0')~^ o0 which is called a flip. The existence 
of a flip is now a theorem, called the Flip Theorem, by Hacon and 
McKernan [T3]. The new pair {X',B') is again Q-factorial and DLT. 
We can continue the program. 

We should prove that there does not exist an infinite chain of flips in 
order to obtain the final product, a minimal model or a Mori fiber space. 
This Termination of Flips is still a conjecture in the general case. 

It is important to note that an inequality Kx + B > Kx' + B' always 
holds after a divisorial contraction or a flip. 

The Picard number drops by one after a divisorial contraction: p{Y/T) = 
p{X/T) — 1. Therefore the number of possible divisorial contractions is 
bounded by the Picard number. 

But the Picard number stays the same after a flip. Indeed there is a 
natural isomorphism (0'^,)""^ o 0* : N^{X/T) — > N^{X'/T). Under the iden- 
tification of real vector spaces by this isomorphism, the nef cones Nef(X/T) 
and Nef(X'/T) are adjacent and touch each other along the face F, the pull- 
back of the nef cone Nef(y/T). Therefore we can investigate the changes 
of birational models by looking at a partial cone decomposition of the real 
vector space. 

Example 5.4. The following is an example of a flip called Francia's flip [TU] . 
This example was first considered as a counterexample to the existence of a 
minimal model in higher dimension. Now it is incorporated into the MMP. 
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We have dimX = 3 and B = in this example. Let X' be a smooth 
projective variety containing a smooth rational curve C, i.e., a curve isomor- 
phic to P^, whose normal bundle is isomorphic to (9pi(— 1) © (9pi(— 2). By 
blowing-up and blowing-down, we can construct a normal projective variety 
X with an isolated quotient singularity P and a smooth rational curve C on 
X passing through P such that X' \ C is isomorphic to X \ C 

There is a small contraction morphism (j) : X ^ Y which contracts C 
to a point Q. Kx is negative for 0; {Kx ■ C) = — | < 0. There is a small 
biratiotnal morphism (p' : X' ^ Y on the other side such that 4>'{C') = Q. 
Kx' is positive for 0'; {Kx' ■ C) = 1. 

The MMP is a way to obtain a minimal model. We note that this is not 
the only way. We give a formal definition of a minimal model and a canonical 
model: 

Definition 5.5. Let (Xo,-Bo) be an LC pair which is projective over a base 
T. We assume that there exists another boundary Bq such that {Xq,B'q) is 
KLT. A new Q-factorial LC pair (X, B) projective over a base T together 
with a birational map a : Xq ---> X over T is said to be a minimal model of 
(Xq, Bq) if the following conditions are satisfied: 

1. cto is surjective in codimension one, i.e., an arbitrary codimension one 
scheme theoretic point of X is in the image of a morphism which rep- 
resents a. 

2. B = u^Bq is the strict transform. 

3. If yUo • ^ ^ ^0 and /i : y ^ X are common resolutions, then the 
difference Hq^Kxq + Bq) — fi*{Kx + B) is effective. Moreover arbitrary 
codimension one point of Y which remains codimension one on Xq but 
not on X is contained in the support of the difference nl^Kx^ + -Bo) ^ 
^l*{Kx + B). 

A surjective morphism f : X ^ Z with connected geometric fibers from 
a minimal model to a normal variety projective over T is said to be the 
canonical model if Kx + -B is numerically equivalent to the pull-back f*H 
for a relatively ample R-divisor H on Z. 

The triple (X, B^a) is more precisely called a marked minimal model. 
The last condition for the minimal model means that a prime divisor is 
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contracted by a only if there is a reason to be contracted. The eUiptic 
fibration considered in §2 is an example of a canonical model. 

The Base Point Free Theorem implies that if the boundary i? of a minimal 
model (X, S) is big over T, then a canonical model always exists. The 
existence of a canonical model in general is a conjecture called the Abundance 
Conjecture. 

A minimal model of a given pair may not be unique if it ever exists. But 
they are always equivalent; if (X, B) and {X', B') are two minimal models 
of a pair (Xq, Bq) over T, and if /i : y — > X and ^' : Y ^ X' are common 
resolutions, then we have p*{Kx + B) = {fj,')*{Kx' + B'). It follows that a 
canonical model is unique if it exists. 

We shall need a modified version of the MMP, called the MMP with scaling 
or the directed MMP. It is much easier version than the general MMP. 

The process of the MMP is not unique because we should choose a face 
in each step. The scaled version of the MMP has smaller ambiguity of the 
choice. The termination conjecture for arbitrary sequence of flips is in fact 
not necessary in order to prove the existence of a minimal model or a Mori 
fiber space. What we have to prove is that some sequence of flips terminates. 
It turned out that the termination conjecture is easier for the sequence of flips 
which is directed by an additional divisor. We can expect that a sequence of 
flips has more tendency to terminate when the boundary moves along a line 
segment in the space of divisors. 

We take an additional effective R-Cartier divisor H besides the pair 
(X, B) such that (X, B + H) is still DLT. We assume that Kx + B + H 
is /-nef. Let 

ti = min{t e R>o \ Kx + B + tH is /-nef} G [0, 1]. 

If Kx + B is not /-nef, then we choose a face F such that [Kx + B+tiH] G F. 
The existence of such a face is clear in the case where B is big. In the general 
case, the existence is proved by Birkar [4J using the boundedness of extremal 
rays [22] • 

We perform a divisorial contraction or a flip to the pair {X,B). Let us 
denote by (X, B) and H the new pair and the strict transform of H by abuse 
of language. Then the threshold ti for the new pair decreases or stays the 
same. In other words, the MMP is directed by the scaling H. If it reaches 
to 0, then Kx + B becomes /-nef, so we are done. 
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The point is that the log pair (X, B + tiH) is already minimal, since 
Kx + B + tiH is /-nef, though it is an intermediate model of the MMP for 
{X, B). It will be proved, in the course of inductive argument, that the set of 
underlying varieties of minimal models is finite when we move the coefficients 
of the boundary on the line segment joining B and B + H as above. This is 
the Polytope Decomposition Theorem. We shall apply this theorem to the 
MMP with scaling for the termination argument. 

6 Existence of minimal models 

The paper [5] proved that minimal models exist for a Q-factorial DLT pairs 
{X, B) in the case where the boundary divisor B is big with respect to the 
pair (X, B) over the base in the following sense: 

Definition 6.1. Let (X, B) be an LC pair. A subvariety Z of X is said to be 
an LC center of (X, B) if there exists a log resolution fi : Y ^ (X, B) such 
that, when one writes fi*{Kx + B) = Ky + By, there exists an irreducible 
component E of By whose coefficient is equal to one and such that fi{E) = Z. 

If (X, B) is a DLT pair, then it is easy to see that Z is an LC center if 
and only if it is an irreducible component of the intersection of some of the 
irreducible components of B whose coefficients are equal to one. 

Definition 6.2. Let / : (X, B) ^ T he a projective morphism from a DLT 
pair. An R-Cartier divisor D on X is said to be big with respect to (X, B) if 
one can write D = A + E for an ample R-Cartier divisor A and an effective 
R-Cartier divisor E whose support does not contain any LC center of (X, B). 
D is called pseudo-effective with respect to (X, B) ii D + A is big with 
respect to (X, B) for any ample R-Cartier divisor A. 

There are many advantages to consider big boundaries. If B is big with 
respect to (X, 5), then the following hold: 

• The log canonical divisor Kx + -B is semi-ample, i.e., it is numerically 
equivalent to a pull-back of an ample R-Cartier divisor by a morphism. 
In other words, the Abundance Conjecture holds in this case. In par- 
ticular, if i? is a Q-divisor, then there exists a positive integer m such 
that m{Kx + B) is relatively base point free over the base. This is a 
consequence of the Base Point Free Theorem. 
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• The number of faces on the nef cone which was considered in the MMP 
is finite even if e goes to zero. This is a consequence of the Cone 
Theorem. 

• The number of marked minimal m,odels for a fixed pair is finite, where 
a marked minimal model is a minimal model together with a birational 
map from the original pair. This is one of the results proved in [5] . 

We note that there are examples where items 2 and 3 are false when B 
is not big. 

Hacon and McKernan [13] proved the following existence theorem of the 
flip (when combined with results in [5]): 

Theorem 6.3 (Flip Theorem). Let {X,B) be a Q-factorial DLT pair which 
is projective over a base, and (p : X —>■ Y a small contraction morphism in 
the MMP for Kx + B. Then there exists a flip (p' : X' ^ Y . 

In order to prove the Flip Theorem, it is sufficient to consider the case 
where the pair {X, B) is KLT and i? is a Q-divisor by perturbing the coef- 
ficients of B because the ampleness is an open condition. In this case, the 
existence of a fiip is equivalent to the finite generatedness of the sheaf of 
graded Oy- algebras 

oo 

over Oy, which is a a special case of the Finite Generation Theorem. In 
other words, the inductive procedure of the MMP decomposes a difficult 
global finite generation problem into easier local finite generation problems. 
The termination conjecture of fiips has not yet been fully proved. But [5] 
proved a partial termination theorem for directed fiips with scaling: 

Theorem 6.4 (Scaled Termination Theorem). Let f : {X, B) ^ T be a pro- 
jective morphism from a Q-factorial DLT pair to a quasi-projective variety. 
Assume that B is big over T with respect to {X,B). Then the MMP for 
{X, B) with scaling always terminates after a finite number of steps. 

By the MMP, we have the following consequence: 

Theorem 6.5 (Existence of Models). Let f : {X,B) ^ T be a projective 
morphism from a Q-factorial DLT pair to a quasi-projective variety. Assume 
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that B is big over T with respect to (X, B) . Then there exists is a hirational 
map a : (X, B) --^ (X', B') over T to a Q-factorial DLT pair with a projec- 
tive morphism f : X' —>■ T which satisfies the following conditions: 

1. a is surjective in codimension one, and B' = a^^B. 

2. If fi : Y ^ X and fi' : Y ^ X' are common resolutions, then n*{Kx + 
B) — {fi')*{Kx' + B') is an effective H-divisor whose support contains 
strict transforms of all the exceptional prime divisors of a. 

3. If [Kx + B]e Psef{X/T), then (X', B') is a minimal model of (X, B) 
over T , i.e., Kx' + B' is f'-nef. On the other hand, if [Kx + B] ^ 
Psef{X/T), then (X', B') has a Mori fiber space structure (p : X' -^ Y 
overT, where dimy < dimX' and —{Kx' + B') is (p-ample. 

Now we state the Finite Generation Theorem. We note that we do not 
need to assume the bigness of the boundary: 

Theorem 6.6 (Finite Generation Theorem). Let f : {X,B) -^ T be a pro- 
jective morphism from a KLT pair to a quasi-projective variety. Assume in 
addition that the boundary B is a Q-divisor. Then the relative canonical ring 

oo 

R{X/T, Kx + B) = ^ f,Ox{^m{Kx + B)^) 

m=0 

is finitely generated as a graded Ox-algebra. 

We note that the assumption of B being a Q-divisor is indispensable. 
Indeed the statement is clearly false for a non-rational R-divisor. On the 
other hand, the limiting argument in the proof of the existence of minimal 
models makes it necessary to consider R-divisors in the proof. 

The proof of the Finite Generation Theorem is as follows. If B is big 
with respect to the pair, then the theorem follows from the Base Point Free 
theorem together with the existence theorem of a minimal model. For the 
general case, we use the following reduction theorem ([12]): 

Theorem 6.7. Let f : {X,B) ^ T be a projective morphism from a KLT 
pair to a quasi-projective variety. Assume that the boundary B is a Q-divisor, 
and that n{X^, {Kx + B)\x^) > for the generic fiber X^ of f . Then there 
exists a projective birational morphism fi : Y —^ X from a smooth variety, 
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a surjective morphism f : Y ^ Z to a smooth variety projective over T , a 
Q-divisor C = ^ CjCj on Z such that ^ Cj is a normal crossing divisor 
and Ci G (0, 1), and a Q-divisor L on Z which is nef over T such that the 
following are satisfied: 

1. Kz + C + L is big over T. 

2. f o ^~^ induces an isomorphism of graded Or-algebras: 

R{X/T, Kx + B) = R{Z/T, Kz + C + L). 

The outline of the proof of this theorem is as follows. We consider a 
rational map, called the litaka fibration, defined by some positive multiple of 
Kx + B whose image has relative dimension equal to k(X^, {Kx + B)\x^) over 
T, and modify it by changing birational models and using covering tricks. 
Then we apply the semi-positivity theorem of the Hodge bundles in [19]. 

The rest of the proof of the Finite Generation Theorem is as follows. We 
write Kz + C + L = A + E for an ample Q-divisor A and an effective Q- 
divisor E. Then we apply the big case to a new pair (1 + e){Kz + C + L) = 
Kz + (C + eE) + (L + eA) for a small positive rational number e. 

The following Polytope Decomposition Theorem for varying boundaries 
was proved in [5] after Shokurov [22] ■ This theorem is interesting in its own 
right besides its importance for the termination argument. We formulate the 
theorem in a more exact form and in the case where the boundary is not 
necessarily big. The first part is a decomposition according to the canonical 
models: 

Theorem 6.8 (Polytope Decomposition Theorem 1). Let {X,B) be a Q- 
factorial KLT pair with a projective morphism f : X ^ T to a base space, 
Bi,...,Br effective Q-Cartier divisors, and V a polytope contained in the 
set {B = Ylii^i^i I ^i ^ -f^} — -f^^ '5'"^^ ^^^^ ^^^ pairs {X,B) are LC for all 
B E V . Consider a closed convex subset 

V = {B eV\[Kx + B]e Psef{X/T)}. 

Assume that for each B & V, there exist a minimal model a : {X,B) ---> 
{Y, C) and a canonical model g : Y —>■ Z for f : {X, B) ^ T. Moreover as- 
sume that there exists a real number e > for each B such that the morphism 
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g : {Y, a^B') -^ Z for B' E V has minimal and canonical models whenever 
B' G Psef{Y/Z) and \\B' — B\\ < e, where \\\\ denotes the maximum norm of 
the coefficients. Then there exists a finite decomposition to disjoint subsets 

s 

with rational maps f3j : X --->■ Zj which satisfies the following conditions: 

1. B E Vj if and only if j3j gives the canonical model for f : {X, B) -^ T . 

2. The closures Vj, hence V, are polytopes for all j . Moreover, if V is a 
rational polytope, then so are the Vj and V . 

The second part is a finer decomposition according to the minimal models: 

Theorem 6.9 (Polytope Decomposition Theorem 2). Under the same as- 
sumptions as the above theorem, each Vj are further decomposed into a finite 

disjoint union 

t 

V, = II w,,, 

fc=i 

which satisfies the following conditions: let a : X --->■ Y be a birational map 
such that 

W = {B E V \a is a minimal model for {X, B)} 

is non-empty. Then 

1. There exists an index j such that W <zVj. 

2. IfWr\ Vj is non-empty for some j , then W coincides with one of the 

3. The closure Wj^k is a polytope for any j and k. Moreover, if V is a 
rational polytope, then so are the Wj^k- 

The existence of B is assumed only to ensure that the MMP works well. 
In the case where the B E V are big with respect to the pairs, the existence 
of minimal and canonical models is already proved, and the conditions in the 
above theorems are always satisfied. 
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We note that the conclusions of the above theorems do not contradict 
with examples in [25], where there are infinitely many chambers, even if the 
boundaries are not big. The reason is that our finite decomposition theorem 
is a statement of local nature in a sense. 

The termination of the fiips for the scaled MMP is an easy consequence 
of the Polytope Decomposition Theorem. Indeed the models before and 
after a fiip correspond to different chambers. There are only finitely many 
chambers on the line segment on which the scaled MMP is played, hence the 
termination. 

7 The vanishing theorems and the extension 
techniques 

Now we start to explain some ideas of proofs of the theorems. The vanishing 
theorems of Kodaira type have surprizingly diverse applications in the bira- 
tional geometry. We need to assume that the characteristic of the base field 
is zero. 

We start with the original Kodaira vanishing theorem (|31j): 

Theorem 7.1 (Kodaira Vanishing Theorem). Let X be a smooth projective 
variety, and D a divisor. If D — Kx is ample, then H^{X, D) = forp > 0. 

By applying a covering trick to the Kodaira vanishing theorem, we deduce 
its log and relative version ([20], [62], [29]): 

Theorem 7.2 (Kawamata-Viehweg Vanishing Theorem). Let X be a normal 
variety, f : X —>■ T a projective morphism to a base, B an effective H-divisor, 
and D a Cartier divisor. If (X, B) is KLT and D — {Kx + B) is f -ample, 
then RPf.OxiD) = forp>0. 

This generalization is used as in the following way. Let D he a divisor 
on a smooth projective variety X. Suppose that D — Kx is not ample, but 
close to ample. We can sometimes find a small effective R-divisor B hj a. 
perturbation such that {X, B) is KLT and D — {Kx + B) is ample. Then we 
have still the vanishing Hp{X, D) = for p > 0. 

The Cone and Contraction Theorems are proved by using the above Van- 
ishing Theorem ([29]). The method of proofs are called x-method, which is a 
cohomological technique for proving base point freeness using the vanishing 
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theorem. The name came from the surprizingly similar apphcations of the 
vanishing theorem toward apparently different first two problems in Reid's 
list ([38]). The same method was later applied toward Fujita's conjecture on 
the base point freeness of adjoint systems. 

The idea of the proof of the base point free theorem is as follows. The 
point is to extend a holomorphic section from a codimension one subvariety 
to the whole space, and use the induction on the dimension. Suppose that 
we want to prove the base point freeness of a complete linear system \mD\ on 
a smooth projective variety X for a large integer m. First we take a positive 
integer mi such that |?7iiD| is non-empty, where the existence of such an 
mi is guaranteed by the Non- Vanishing Theorem which is also proved by the 
x-method. We want to make the base locus smaller by taking a larger integer 
m2 so that the base locus disappears eventually. We construct a projective 
birational morphism yU : F — > X from a smooth variety with an effective 
divisor E and a smooth prime divisor Z such that: 

1. The support of E is contracted by fi. 

2. The image oi Z hj fi is contained in the base locus of ImiDl. 

The argument for finding such a situation looked tricky when it was found, 
but we now know that the log canonical threshold is the concept hidden in 
this argument. We consider an exact sequence 

-^ OYim2fi*D + E-Z) ^ OY{m2ii*D + E) 
^Oz{{m2^l*D + E)\z)^^ 

for a multiple m2 of mi. If m2 is suitably large, then we prove that 

H\Z,{m2ii*D + E)\z)^Q 

by using the Non- Vanishing Theorem, and 

H\Y,m2^i*D + E-Z) = 

by using the Vanishing Theorem. By condition 1 , the natural homomorphism 

/i, : iJ°(F, m2li*D + E) -^ H%X, m2D) 

is bijective. It follows that ^i{Z) is not contained in the base locus of |m2-D|, 
hence it is strictly smaller that that of |rriiD|. 
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The proof of the Non- Vanishing Theorem is similar, but we take an ar- 
tificial non-complete linear system compared to the natural one |?7iZ)|. The 
proof of the Cone Theorem is also similar. 

We worked "upstairs" in the above proof, i.e., on a resolution which lies 
above the original variety, and extend holomorphic sections from a divisor to 
the whole variety by using the Vanishing Theorem for line bundles. If we use 
the vanishing theorem for multiplier ideal sheaves explained below, we can 
work "downstairs", i.e., on the original variety, for the extension argument. 
Then we can obtain more powerful extension theorems because it becomes 
possible to consider an infinite series of linear systems simultaneously. 

We extend the vanishing theoren to the case where a pair (X, B) consist- 
ing of a normal variety and an effective R-divisor such that Kx + -B is an 
R-Cartier divisor but the pair is not necessarily KLT. 

Definition 7.3. Let {X, B) be a pair consisting of a normal variety and an 
effective R-divisor such that Kx + B is an R-Cartier divisor. Let /i : F — > X 
be a log resolution and we write fi*{Kx + B) = Ky + X] ^j^jy where ^ Ej is 
a normal crossing divisor. The multiplier ideal sheaf I{X, B) C Ox is defined 
by the following formula 

J(X, B) = fi^Ori- ^LCj jEj). 

It is independent of the choice of the log resolution. We have I{X, B) = 
Ox if and only if Cj < 1 for all j, i.e., if (X, B) is KLT. 

Let / : X — ^ T be a projective morphism and D a Cartier divisor on X. 
li D — {Kx + B) is /-ample, then Theorem 17.21 implies that 

RPfi,Oxifi*D - ^LCj-j^j) = 

and 

R^if o ^),Ox{li*D - Y^^ej^Ej) = 

for p > 0. Hence we have a vanishing theorem for non-KLT pairs: 

Theorem 7.4 (Nadel Vanishing Theorem). Let f : X ^ T be a projective 
morphism from a normal variety, B an effective H-divisor such that Kx + B 
is an H-Cartier divisor, and D a Cartier divisor. If D — {Kx+B) is f -ample, 
then RPf,{I{X,B)OxiD)) = forp>0. 
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The above theorem was first proved by Nadel [32] in a more general 
complex analytic setting (but on a smooth underlying variety). Indeed the 
multiplier ideal sheaf is defined for a line bundle L with a singular hermitian 
metric on a complex manifold X. A singular hermitian metric his a. degener- 
ate hermitian metric which can be written locally ash = h^e'^, where h^ is a 
C°° metric and is a locally integrable weight function. The multiplier ideal 
sheaf I{L, h) is defined as the largest ideal sheaf such that all local sections 
of I{L, h)L satisfy locally the L^ condition with respect to the metric. It is 
proved to be a coherent sheaf on X. 

For example, assume that X is an open subset of C" and B = Y2 biBi is an 
effective R-divisor. If the prime divisors Bi have local equations Qi = 0, then 
we can define an algebraically defined singular hermitian metric on a trivial 
bundle L by using the weight function cj) = '^j^bi\og\gi\. In this case, the 
algebraic and analytic multiplier ideal sheaves coincide: I{X,B) = I{L,h). 

The point is that there are a lot more metrics which are essentially dif- 
ferent from algebraic metrics. One can use a limit of a sequence of algebraic 
metrics to produce a non-algebraic one provided that we can prove certain 
convergence. For example, the analytic Zariski decomposition ((HD], [H]) is a 
singular hermitian metric which is defined naturally for an arbitrary pseudo- 
effective line bundle. The metric on a Hodge bundle is another example of 
analytic metrics. 

A new extension technique using the multiplier sheaves was developed by 
Siu p5| when he proved the deformation invariance of plurigenera: 

Theorem 7.5. Let f : X ^ T be a smooth projective morphism. Then the 
plurigenus dim. H^ {Xt, rriKxt) of a fiber Xt = f~^{t) is independent oft&T 
for any positive integer m. 

Nakayama [13] proved that positive solutions for conjectures in the MMP 
including the Abundance Conjecture imply the invariance of plurigenera. But 
Siu proved the theorem in one step without using an inductive approach of 
the MMP. The theorem is proved in the case where a fiber Xt is of general 
type in [55], and in general in [56] (see also [59] and [IZ]). The vanishing 
theorem used in these proofs is the Ohsawa-Takegoshi type extension theorem 
(i45J, 155J): 



Theorem 7.6 (Ohsawa-Takegoshi Extension Theorem). Let X be a Stein 
manifold, and Y a smooth hypersurface defined by a bounded holomorphic 
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function t. Let {L, h) be a line bundle on X with a singular hermitian metric, 
and s G H^(Y, Ky + L\y) ^ holomorphic section. Assume that the curvature 
current — dd"^ log h is semipositive as a real current of type (1,1), and that 
Jy \s\'^h < cx). Then there exists an extension s G H^{X,Kx + L) such that 
s = s A dt onY and 



|s|2/i<Csup|tp / |sp/i 
X Jy 

for a universal constant C . 

The advantage of Theorem 17.61 is that we do not need to assume the 
strict positivity of the metric, which corresponds roughly to the ampleness 
or bigness. But the semipositivity for the metric is strictly stronger the 
corresponding algebraic concept of the nefness. This is the reason why there 
is still no algebraic proof for the invariance theorem of plurigenera. 

The idea of the proof of the invariance of plurigenera in the case where 
the fibers are of general type is to use a construction downstairs which is 
similar to the Zariski decomposition. The spaces of sections of pluricanonical 
systems on the central fiber define a series of metrics on the canonical line 
bundle, hence a sequence of multiplier ideal sheaves. Similar constructions on 
the total space of the deformations define different metrics, hence a different 
sequence of multiplier ideal sheaves. A suitable vanishing theorem relates 
these ideals, and the extension of sections is proved. 

This proof allowed an algebraic analogue in [26] (see also [H] and [27] ) 
because the canonical line bundle is big in this case. The algebraic version 
of the extension theorem were generalized to the logarithmic situation in 
[T3] and [58] (see also [61]). The logarithmic extension theorem was used 
in the proof of the PL flip theorem [2] explained later. We note that the 
algebraization of the proof in the general case, i.e., non general type case, is 
still an open problem. 

Now we state the logarithmic extension theorem: 

Theorem 7.7. Let f : X —^ T be a projective morphism from a smooth 
variety to an affine variety, and B = Y^ biBi a Q-divisor whose support is 
a normal crossing divisor and such that only one coefficient bo is equal to 
1 and other coefficients satisfy bi G (0,1) for z 7^ 0. Set Y = Bq. Let 
r be a positive integer such that r{Kx + B) has integral coefficients. Set 
{Kx + B)\y = Ky + By. Assume the following conditions: 
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1. Kx + B is pseudo-effective with respect to {X, ^ B~^). 

2. B — Y is big with respect to (X, Y) . 

Then natural homomorphisms 

if °(X, mr{Kx + B)) -^ H^Y, mriKy + By)) 
are surjective for all positive integers m. 

This is a correct log generalization of the extension theorem, while 
Example 4.3 showed that a naive extension is false. 



8 Flip theorem 

We start to explain how the remaining two conjectures on the flips, the 
existence and the termination, are proved for the scaled MMP under the 
additional assumption that the boundary is big. 

The basic idea is to use the induction on the dimensions using the ad- 
junction formula which relates canonical divisors in different dimensions: if 
y is a smooth divisor on a smooth variety X, then we have 

{Kx+Y)\y=KY. 

This is a very different approach from the proof in dimension three in [39] . 

We need two theorems, the Special Termination Theorem and the reduc- 
tion to PL flips, due to Shokurov [S3] (see also [IT]) preceding to the proof of 
the flip theorem. The first one is on the termination of flips along boundary 
components with coefficient 1: 

Theorem 8.1 (Special Termination). Let {X,B) be a Q-factorial DLT pair 
of dimension n which is projective over a base. Assume that the MMP holds, 
i.e., the existence and termination conjectures hold, in dimension less than 
n. Let 

(X,5) = (Xo,5o)-^(Xi,5i)-^--- 

be an infinite sequence of flips. Then there exists a positive integer mo such 
that the flip (Xm,-Bm) --">■ (-^m+i, -Bm+i) is an isomorphism in a neighbor- 
hood of \-Bm-i for every m > rriQ. 
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Similarly, if the MMP holds in dimension less than n under the additional 
condition that the MMP is scaled or the boundary is big, then the special 
termination holds under the additional assumption that the MMP is scaled 
or the boundary B is big with respect to (X, B) . 

The idea of the proof is to use the adjunction formula to reduced boundary 
components. It turned out that the Special Termination Theorem, not the 
general termination, is sufficient to prove the existence of minimal models 
thanks to the Non- Vanishing Thoerem explained in the next section. 

A small contraction morphism of a Q-factorial DLT pair cf) : (X, B) -^ 
Y in the MMP is said to be a PL (prelimiting) contraction, if there is an 
irreducible component S of Li?j such that —S is 0-ample. A flip for a PL 
contraction is called a PL flip. The second one is the reduction to PL flips: 

Theorem 8.2. Assume that the special termination theorem for the scaled 
MMP with big boundaries and the existence of the PL flip hold in dimension 
n. Then the existence of the flip in general holds in the same dimension. 

The idea of the proof is to introduce additional artificial boundary as a 
scaling, and then reduce the boundary back to the original state gradually by 
using the scaled MMP. This is the first appearance of the MMP with scaling. 

Hacon and McKernan [H] proved the existence of a PL fiip: 



Theorem 8.3. Assume that a minimal models exists for any KLT pair of 
dimension n — 1 when the boundary is big. Then a flip exists for arbitrary 
PL small contraction in dimension n. 

The idea of proof is as follows. Let : (X, B) ^ Y he a. PL contraction 
morphism. We may assume that S is a Q-divisor. Let S be an irreducible 
component of l-Bj such that —5* is 0-ample. We use the adjunction formula: 
{Kx + B)\s = Ks + Bs, where Bs is usually larger than the restriction B\s 
because of the singularities of X, namely the subadjunction. In order to prove 
the finite generation of the relative canonical ring 

oo 

R{X/Y, Kx + B) = ^ <p,Ox{^m{Kx + B)J) 

it is sufficient to prove the finite generation of the image of the restriction 
homomorphism 

R{X/Y, Kx + B)^ R{S/Y, Ks + Bs). 
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The target of this ring homoniorphism is finitely generated by the induction 
hypothesis, but the difficuhy is that the homomorphism is not surjective. 
The point of the proof of the PL fiip theorem is to identify the image of this 
homomorphism. 

By restricting m-canonical systems on X to S* and canceUing fixed compo- 
nents from the boundary Bs, we obtain a series of boundaries Bs'^m depend- 
ing on m on a fixed birational model 5" of S. By using the extension theorem 
(Theorem 17. 7p . we prove that all the pluricanonical forms with respect the 
boundaries Bs',m on S' are in the images of the restriction homomorphisms. 
By the Polytope Decomposition Theorem in dimension n — 1, we find a fixed 
birational model S" of S which dominates all the minimal models correspond- 
ing to this series of boundary divisors. Then we prove that certain stability 
of the movable parts of m-canonical systems holds when m goes to infinity 
by using the vanishing theorem and the effective version of the Base Point 
Free Theorem by KoUar [3^ . 

We note that arbitrary divisor is big for a birational map such as 0. The 
difficulty concerning the infinity arising from the fact that we should consider 
all the m-canonical systems at the same time is solved by the finiteness 
statement of the Polytope Decomposition Theorem. 

9 Termination of flips and the non- vanishing 
theorem 

An old approach to the termination conjecture is to use invariants of singu- 
larities initiated by Shokurov [50] • Let us consider the simplest case; let X be 
a three dimensional variety with only terminal singulsrities, and fi : Y -^ X a. 
resolution of singularities. We write ii*Kx = Ky + ^ ^jEj. By the assump- 
tion, we have Cj < for all j. The difficulty of the variety X is the number 
of j such that —1 < Cj. One can prove that the difficulty is a well defined 
non-negative integer, and it decreases strictly after a fiip. The termination 
follows immediately. 

If the singularity is worse or if the dimension is higher, then similar prop- 
erties, the well-definedness and the monotoneness, fail. But we can modify 
the definition of the difficulty and obtain some termination theorems. The 
following is the known results up to now obtained by using the concept of 
difficulty: 
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Theorem 9.1. (1) (l2^ . fSMI) The termination conjecture holds for arbitrary 
DLT pairs in dimension three. 

(2) (l^) The termination conjecture holds for a KLT pair (X, B) of di- 
mension four if — {Kx+B) is numerically equivalent to an effective H-divisor 
over the base. 

(3) (111) If (X, Y^ hiBi) is a KLT pair of dimension four such that CqKx + 
Y2 CiBi is relatively big over the base for some numbers Ci G R. Then there 
exists a process of the MMP with scaling which terminates. 

In particular, the existence of a minimal model for arbitrary DLT pair 
{X, B) over a base is proved only in the case dimX = 3 at the moment. 

Birkar, Cascini, Hacon and McKernan [S] took a very different approach 
to the termination conjecture. They did not prove the termination as an iso- 
lated statement, but rather included it into a chain of statements concerning 
the MMP. By using the induction on dimension, the termination is reduced 
to the special termination as in the following way. 

Let (X, B) be a DLT pair which is projective over a base T. Assume that 
the log canonical divisor Kx + B is numerically equivalent to an effective 
R-divisor M over T. Then the minimality question for {X, B) is equivalent 
to that for {X, B + tM) for t > as long as the the new pair is LC Assume 
for simplicity that {X, B + tM) is DLT for some t > and that the support 
of \-B + tM_i coincides with that of M. By applying the Special Termination 
Theorem, we conclude that the flips terminates near \_B + tM_i. Since M is 
numerically equivalent to Kx + B, it follows that Kx + B becomes nef in this 
process. In the general case, we need more careful argument on the support 
of M during the process of the MMP with scaling. 

There is a modified version of the above termination argument in Birkar 
[1]. In particular it is proved that, if Kx + B is numerically equivalent to an 
effective R-divisor, then a minimal model exists if dimX < 5. 

The remaining problem is to prove the existence of an effective R-divisor 
M. This is a generalization of the Non- Vanishing Theorem: 

Theorem 9.2. Let {X,B) be a KLT pair which is projective over a base T. 
Assume the following conditions: 

1. Kx + B is pseudo-effective over T . 

2. B is big over T . 
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Then there exists an effective Ti- divisor M which is numerically equivalent 
to Kx + B over T . 

The assertion is only a part of the existence theorem of a minimal model, 
but this is the key point in its proof. The proof in [5] is also a generalization of 
the Non- Vanishing Theorem which is a part of the Base Point Free Theorem 
which is already proved when Kx + -B is nef, together with the idea similar 
to the proof of the flip theorem. We use the minimal model theorem which 
is already proved under the additional assumption that Kx + -B is effective, 
and the Polytope Decomposition Theorem in dimension one less. 

The proof proceeds roughly as follows. As in the case of the Non- 
Vanishing Thorem or the reduction theorem to the PL flip, we increase the 
boundary artificially so that the pair (X, B) becomes DLT and l-Bj = Z is 
irreducible. We consider the case where i? is a Q-divisor for simplicity. If we 
add an ample Q-divisor eH to the boundary, then Kx + B + tH becomes 
big, and there exists a minimal model for the pair (X, B + eH). If we take 
the limit e — > 0, then there may be infinitely many chambers in the space of 
divisors corresponding to the minimal models of the pairs (X, B + eH) . By 
using the Special Termination Theorem, we can prove that certain neighbor- 
hood of Z becomes stable under this infinite chain of wall crossings. Then we 
can fix a minimal model of Z, on which there exists a desired section thanks 
to the usual Base Point Free Theorem. By using the Vanishing Theorem, we 
infer that this section is extended to a birational model of X. 

The assumption that the boundary B is big is indispensable in the first 
step of the above proof where we find Z. Indeed as is shown in [1], the Non- 
Vanishing Thorem is the most difficult point if we try to extend the minimal 
model theory to the case where the boundary is not necessarily big. 

10 Birational maps between birational mod- 
els 

The output of the MMP, a minimal model or a Mori fiber space, is not 
uniquely determined in general when we start with a fixed pair, because there 
are choices of the faces in the process of the MMP. We would like to control 
the non-uniqueness. The answer is given by the Polytope Decomposition 
Theorem again. 
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The non-uniqueness of a minimal model for a fixed variety is a new phe- 
nomena in dimension three or higher. The following theorem asserts that the 
existence of flops is the only reason. 

A flop for a pair {X, B) is a diagram 

X -^ Y J^ X+ 

which is a flip for another pair (X, B'), where B' is a suitably chosen different 
boundary, and such that Kx + -B is numerically trivial for 0; [Kx + B] = 

in N\X/Y). 

Theorem 10.1. Let f : (X, B) ^ T be a projective morphism from a KLT 
pair, let g : {Y,C) ^ T and g' : {Y', C) —* T be its minimal models, and 
let a : Y --■> Y' be the induced birational map over T. Assume that there 
exists a canonical model of (X, B). Then a is decomposed into a sequence of 
flops in the follwoing way: there exists an effective Q-Cartier divisor D on 
Y such that (F, C + D) is still KLT and such that a becomes a composition 
of a sequence of birational maps 

Y = Y^-^Y^-^ ^Yi = Y' 

such that ak : Yk-i —^Yk(l<k<l)isa flop for the pair (Y^-i, C'fe-i) as 
well as a flip for the pair {Yk-i, Ck-i + Dk-i), where Ck-i and -D^-i are the 
strict transforms of C and D, respectively. 

We note that a is an isomorphism in codimension one as we already 
know. We remark that the boundary B need not to be big. There is a 
differnt version of the factorization theorem in [28] , where we do not need to 
assume the existence of a canonical model, but we have to assume that B is 
a Q-divisor. 

A marked minimal model is a pair consisting of a minimal model and 
a birational map to a fixed reference model. The number of birationally 
equivalent marked minimal models is finite if the boundary B is big, but 
it is not the case in general ([25]). The above theorem claims that there 
are still only finitely many marked minimal models which lie between two 
different minimal models. It is conjectured that the number of birationally 
equivalent minimal models is finite up to isomorphisms, i.e., when we forget 
the markings. 

We use the Polytope Decomposition Theorem to prove the above theorem 
in the following way. We take a general ample R-Cartier divisor H and H' 
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on Y and Y' , respectively, and we consider a triangle spanned by C, C + if 
and C + if in the space of divisors on F, where the strict transform of H' 
on Y is denoted by the same letter. The canonical model coresponds to the 
chamber {0}. If we choose H and H' small enough, then the closures of 
the chambers V and V corresponding to the models Y and Y' contain 0. 
Moreover the union of the chambers between V and V which contain in 
the closures contains the line segment joining the points C + H and C + H'. 
Then the wall crossing process provides a decomposition of a. By induction 
on the relative Picard numbers, we obtain eventually the decomposition to 
flops. 

As for the Mori fiber spaces, the non-uniqueness phenomenon appears 
already in dimension two. For example, ruled surfaces P(Opi © Opi{d)) 
over P^ for different integers d are all birationally equivalent. An elementary 
transformation of a ruled surface is a combination of a blowing up at a 
point in a fiber and the blowing down of the strcit transform of the fiber. 
li Qi : Xi —* C for i = 1,2 are ruled surfaces over the same curve C, then 
they are connected each other by a sequence of elementary transformations. 
There is a different kind of decompositions; any birational map P^ --■> P^ is 
decomposed into linear and quadratic transformations. The latter is further 
decomposed into point blowings up, point blowings down, and elementary 
tansformations. 

The Sarkisov program is a higher dimensional generalization. We can 
decompose any birational map between the total spaces of Mori fiber spaces 
into elementary links, generalizations of elementary transformations. 

Hacon and McKernan [15] proved the following: 



Theorem 10.2. Let f : {X,B) ^ T be a projective morphism from a KLT 
pair, let (p : (Y,C) ^ Z and cp' : (Y', C) -^ Z' he Mori fiber spaces obtained 
by the MMP from a KLT pair {X,B) over T, and let a : Y ---> Y' be the 
induced birational map overT: 

Y -^^ Y' 



Z Z' 

Then there exists a sequence of the following type commutative diagrams 
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called elementary links for 1 < k < I with some positive integer I: 



u, 


(fc) 

L 


(3(k) 


> a 


(k) 


/f\ 










yW 




yik) 


s['\ 








(k) 
92 


v^w 


= 


, VrW 



where [3^'^'> is a composition of a sequence of flips for a suitably chosen bound- 
ary on f/{ and such that a is decomposed as 

a = aio ■ ■ ■ o ai 

where each ak is a birational map described in one of the following cases: 

1. Qi and /2 are Mori fiber spaces, f{ is a divisorial contraction, §2 
is a morphism with relative Picard number one, and ak = P °ifi )~^- 

2. gl and g^ are Mori fiber spaces, f{ and /g are divisorial contrac- 
tions, and ak = /f ^ o /3(*^) o (/f V^ 

3. /} and g2 are Mori fiber spaces, /g is a divisorial contraction, g\ 
is a morphism with relative Picard number one, and ak = f2 ° P^'^^ ■ 

4- /i and /2 are Mori fiber spaces, gl and g2 are morphisms with 
relative Picard number one, and ak = P^''^ ■ 

The theorem was proved in dimension three by Corti ^. The crucial 
point of the proof is to prove that a sequence of elementary links terminates. 
[15] interpreted the sequence of elementary links as a wall crossing process, 
and proved the termination by using the Polytope Decomposition Theorem. 
It is remarkable that the four types of elementary links which are apparently 
different have the same interpretation as a wall crossing process in terms of 
the polytope decomposition. 

The argument of [15] is as follows. We take a general ample R-Cartier 
divisor H (resp. H') on Y (resp. Y') such that Ky + C + H = (j)*L (resp. 
Ky' + C + H' = {(j)')*L') for some ample R-Cartier divisor L (resp. L') on 
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Z (resp. Z'\ and let D (resp. D') be the strict transforms of H (resp. iJ') 
on X. Then the pair (F, C + if) (resp. {Y\ C + ii')) is a minimal model of 
(X, B \ U) (resp. (X, 5 + -D')); ^^^ Z (resp. Z') is the canonical model. 

We consider a triangle l^ spanned by 5, B + D and B + D' in the space of 
divisors on X, and let V^ be the subset corresponding to the pseudo-effective 
log canonical divisors. The points (X, B + D) and (X, B + D') are on the 
boundary of V. We consider a path on the boundary which connects these 
points, and look at the chambers whose closures intersect this path. Then 
the wall crossing process provides a decomposition of a. 
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